백준 11047 동전 0 백준 11047, 동전 0 - Greedy 그리디 알고리즘 => 값이 큰 동전이 작은 동전들의 배수 관계이므로 그리디 풀이 가능 반복문에서 입력 동전 배열의 마지막 요소(값이 가장 큰 동전)부터 확인 => 총 목표 합을 동전 값으로 나누어나감 totalPrice: K가 최대 10^8 (e^8) => int 가능 => int totalPrice coins: 동전 1개 최대 금액 10^6 (e^6) => int 가능 => int[] co... greedy알고리즘그리디백준 11047 동전 0코딩 테스트greedy
백준 11047, 동전 0 - Greedy 그리디 알고리즘 => 값이 큰 동전이 작은 동전들의 배수 관계이므로 그리디 풀이 가능 반복문에서 입력 동전 배열의 마지막 요소(값이 가장 큰 동전)부터 확인 => 총 목표 합을 동전 값으로 나누어나감 totalPrice: K가 최대 10^8 (e^8) => int 가능 => int totalPrice coins: 동전 1개 최대 금액 10^6 (e^6) => int 가능 => int[] co... greedy알고리즘그리디백준 11047 동전 0코딩 테스트greedy